package everydayone.countCharacters;
/**
 * @Date 2020/03/17
 * @author 王光浩
 * @Thinking 使用暴力法。
 * @Analysis 时间复杂度O（n），空间复杂度O（1），n代表字符串数组中字符的总个数。
 */
public class MyMethodOne {
	public int countCharacters(String[] words, String chars) {
		//保存char中的每个字符的个数
		int[] ascii=new int[26]; 
		for(int i=0;i<chars.length();i++) {
			ascii[chars.charAt(i)-97]+=1;
		}
		//统计长度
		int length=0;
		int[] tem;
		for(String string:words) {
			tem=new int[26];   //用于保存字符串数组中每一个字符串的字符个数
			boolean flag=true;
			for(int j=0;j<string.length();j++) {
				int numb=string.charAt(j)-97;
				tem[numb]+=1;
				if(tem[numb]>ascii[numb]) {
					flag=false;
					break;
				}
			}
			if(flag) length+=string.length();
		}
		return length;
    }
}
